/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package com.srcptit.javatrainning.hieptq.btvn1;

import java.util.Scanner;

/**
 *
 * @author Hiep
 */
public class Bai1 {
    public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		System.out.print("Nhap n: ");
		int n=sc.nextInt();
		int dem=0;
		for(int i=2; i<n; i++)
			if(n%i==0)
				dem++;
		if(n>=2 && dem==0)
			System.out.println(n +" la so nguyen to");
		if(dem>0 || n<2)
			System.out.println(n +" khong la so nguyen to");
		}

    
}
